Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems
نویسنده
چکیده
The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.
منابع مشابه
Convergence of nonconforming multigrid methods without full elliptic regularity
We consider nonconforming multigrid methods for symmetric positive definite second and fourth order elliptic boundary value problems which do not have full elliptic regularity. We prove that there is a bound (< 1) for the contraction number of the W -cycle algorithm which is independent of mesh level, provided that the number of smoothing steps is sufficiently large. We also show that the symme...
متن کاملThe Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabo...
متن کاملMultigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...
متن کاملConvergence of the multigrid V-cycle algorithm for second-order boundary value problems without full elliptic regularity
The multigrid V -cycle algorithm using the Richardson relaxation scheme as the smoother is studied in this paper. For second-order elliptic boundary value problems, the contraction number of the V -cycle algorithm is shown to improve uniformly with the increase of the number of smoothing steps, without assuming full elliptic regularity. As a consequence, the V -cycle convergence result of Braes...
متن کاملMultigrid Methods for Maxwell's Equations List of Tables
In this work we study finite element methods for two-dimensional Maxwell’s equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell’s equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity results, graded meshes, finite element methods for second order problems, and multigrid algorithms. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004